Cha là Trình Tể chết lúc Trình Dục bảy tuổi, sau bốn năm thì mẹ là Trình Trắc Hoa cũng chết. Sử sách miên tả ông là người có chiều cao và có bộ râu đẹp. Ông là viên quân sư được Tào Tháo tin dùng. Năm 211, khi Tào Tháo đem binh tiến đến Đồng Quan để tấn công Mã Siêu và Hàn Toại trong trận Đồng Quan thì Trình Dục được Tào Tháo tin tưởng giao cho ở lại phụ tá Tào Phi trông coi triều chính.